package B刷题.位运算;

/**
 * @author wei.zhao
 * @description: 461.汉明距离
 * @date 2022年04月15日 11:14
 */
public class Code01_HammingDistance {

    // 使用系统提供的函数
    public int hammingDistance01(int x, int y) {
        return Integer.bitCount(x ^ y);
    }

    // 移位实现位计数
    public int hammingDistance02(int x, int y) {
        int result = 0;
        int i = x ^ y;
        while (i!=0){
            result+=i&1;
            i>>=1;
        }
        return result;
    }

}
